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THE GROUPS OF STEINER IN PROBLEMS OF CONTACT* 

BY 

LEONARD EUGENE DICKSON 

1. The problems of contact discussed by Steiner| and Hesse f were in- 
vestigated from a more general standpoint by Clebsch in his paper on the 
application of Abelian functions to geometry.:): A study of the groups of 
these geometrical problems has been made by Jordan. § One of the most in- 
teresting of these groups was shown by Jordan to be holoedrically isomorphic 
with the first hypoabelian linear group, which plays so important a role in 
various geometrical questions and in the problem of the construction of all 
solvable groups. As the proof (Traite, pp. 229-249) is quite complicated, it 
seemed to the writer v/orth while to publish the elementary proof given below 
of the isomorphism in question. No use will be made of the Jordan substitu- 
tions [»j, /8j, • • •, a , /8 ] , neither the origin nor the interpretation of which 
is apparent. 

2. The theorem that there are 28 bitangents to a curve of the fourth order 
has been generalized by Clebsch (1. c, § 8) as follows : Let C n be a curve of 
order n having no double points and set p = -|- (n — 1) (n — 2) . There are 
2*'- 1 (2 p — 1) curves of order n — 3 having simple contact with C n at \n(n — 3) 
points. The determination of these curves depends upon an equation E of 
degree R p = 2 2i>_1 — 2 P ~ 1 , whose roots may be represented by the symbol 
{ x iVi ■■■ x p y p )i wIiere x n Vii ■■•■> X P , V P ma y te or 1, such that 

(1) x x y x + x 2 y 2 + ■■. + x p y p =l (mod 2). 

Let fi be any integer, /us R p , such that n(n — 3) / 2 is also an integer, and 
consider the fi roots 

( x [ y[ ■•■*»••• . (4* Vi M) • • ■ a$°S$°) • 

Cuebsch proved that the points of contact of C n with the corresponding /* 

* Presented to the Society (Chicago) April 6, 1901, in connection with a paper entitled 
" Representation of linear groups as transitive substitution groups." Received for publication 
May 4, 1901. 

t Journal fur Mathematik, vol. 49 (1855). 

J Ibid., vol. 63 (1864), pp. 189-243. 

§ Traite des substitutions, pp. 329-333, 305-308, 229-249. 
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curves all He on a curve of order fi(n — 3)/2 , if the following congruences hold 
simultaneously : 

(2) «; + »;'+. .. + a^5 = 0, y; + y;'+.-. + yW = 0(mod2) (*=1, •■■,*). 

Let $ M denote the sum of the products of the H roots taken fi at a time. 
According to a general principle,* the substitutions of the group G of the 
equation E will leave the function (/^ invariant. If n be even, fi, can have only 
even values, so that G is a subgroup of the groupf which leaves <f> t , $ 6 , • • • in- 
variant. If n be odd, /* can be any integer such that 2 < p z! i? , and the 
group 6r is contained in the group G[ defined by the invariants <f> 3 , <f> 4 , • • • , <f> B . 
We are to prove that G[ is holoedrically isomorphic with the first bypoabelian 
group G on 2p indices with coefficients taken modulo 2. 



3. The first hypoabelian group G is formed by the substitutions 

.7=1 .7=1 

with coefficients taken modulo 2, which leave formally invariant the function 

* = £i9i + £,9, + •■■■+£, V 
As generators of 6r , we may take 

(3) *>(&*,), i^:K-fe + v 6-fc + v 

where we have written only the indices altered by the substitution. 
The substitution JS replaces the function 

p 

/' = i (»; f 4 + y; ^ , *; - i («„*, + /w , y ; - £ (7 yi * ; + w . 

»=1 7=1 3=1 

The sej, j/j are expressed in terms of x jf y j by formulae which define a matrix of 
coefficients identical with the transposed of the matrix of the coefficients of S. 
Hence these formulas define a substitution of the group G (as shown by the 
explicit conditions on the coefficients of a first hypoabelian substitution). J 
Hence 

(4) x[y[ + x' 2 y' 2 +■■■ + x' p y' p = as,y, + x 2 y 2 + • • • + x p y p . 



* Compare Jordan, Traiti, no. 421. 

t Shown by Jordan, nos. 319-335, to be holoedrically isomorphic with the Abelian linear 
group on 2p indices with coefficients taken modulo 2. 

%Cl. Bulletin of the American Mathematical Society, vol. 4 (1898), pp. 495-510. 
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This result may also be shown by considering the generators (3). In fact, M x 
and N X2 replace the function /"by, respectively, 

p 

P 

sA + ivi + x z)vi + »,?, + (y 2 + sbjH + E (*jfi + y t v t ) ■ 

In view of (4), it follows that S permutes amongst themselves the functions 
yin which x x y x + • • • + x y = 1 . In place of the functions f, we may employ 
the positional symbols (x x y x • ■ -x y ) of §2. Hence G is isomorphic with a 
substitution-group T on these B symbols. Moreover, the isomorphism is holo- 
edric and the group T is transitive ; these results are readily proved.* 

4. We may write the functions <f> 3 and $ 4 as follows : 

*.= £(*!£■•■ %y' P ) «2/i' • • • ^y'p)K + < y[ + y" ■ • • *', + «;' y; + $£)» 
*4 = E (®Iyi • • ■ ) «yi' ■ • •) K'y[" • • •) (*i + < + »?' yl + yl' + yl" • • •) » 

the summations extending over all the symbols (a:[y| • • •), (scl'yl' ' ' ')' (^I'yl'' " " ■)» 
such that the final term is, in each case, a symbol. Thus, for </> 3 , 

:£>;?; = i, i>;'y;'=i, i>i + o(y;+y;') = i m^). 

i=l i=l *=1 

Let (r, be the group of Steiner composed of all substitutions on the B 
symbols (x l y l ■ ■ ■ x p y p ) which leave <f> 3 and <£ 4 invariant-! We first show that G x 
contains the group T as a subgroup. In fact, M x replaces the general term 
(written above) of ^> s by 

tor[x[ Kyi-- -)(ylX' K'y* ■ ■ ■) (yl + y" «; + < x 2 + x 2 y ' 2 + y 2 ■ . .), 

which is also a term of <f> 3 . Similarly, M. and N tJ leave <f> 3 and ^ invariant. 
Hence G x contains all the generators of T . The next step consists in the proof 
that every substitution of G x belongs to T . From the two results we may then 
conclude that G x = T , so that G x and the first hypoabelian group G will be 
proved holoedrically isomorphic. 

5. Let L be an arbitrary substitution of G x and denote by f the symbol 
which L replaces by (00 11 00 • • • 00) . Then Y , being transitive, contains a sub- 
stitution L' which replaces f x by (00 11 ... 00) . Hence M = L'~ l L will be- 
long to G x and will leave (00 11 • . . 00) fixed. Since M does not alter <f> 3 , it 

* American Journal of Mathematics, vol. 23 (1901), pp. 337-377, §26. 

t It appears in the sequel that O x = O [ , the latter ( §2) leaving <p 3 , fa , • • • , <t> B invariant. 
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will leave invariant the -function <f>' 3 given by the sum of those terms in $ 3 which 
contain the factor (00 11 • • • 00): 

Va = £ ( 00 n 00 • • -)( x iVi x iV* x sV3 ■ • OOiS/i x 2 + ly 2 + l x 3 y 3 ■■■), 

(5) X>^ = i, i,' x i y i + («, + l)(y, + l) = l (mod 2), 



where the accent denotes that the value i = 2 is excluded. Hence x 2 + y 2 = 1 
(mod 2) . Note that every set of solutions of (5) makes the three symbols in 
every triple of <^' 3 all different. Hence M leaves invariant 

f = T, (*!& ^ ^3% • • •) Oi2/i »i + 1 V* + ! ^3 • • •) • 

6. Hence M permutes amongst themselves the N symbols * not contained in 
the function ty and different from (00 1100-.), namely, the symbols 
(Xjj/j x i y i -- ■) for which, in contrast to (5), 



V V 

XX^si, £ 

i=l i=l 



(6) Law-*. Z><& + *! + & + I 380 (mod 2). 



Hence ce 2 + y 2 = (mod 2) . We next prove that the substitutions of T which 
leave fixed (00 11 • • •) permute transitively the N symbols defined by (6). 
Among them occurs (10 11 00 • • . 00). We are to prove that Y contains 
a substitution 2 leaving fixed the symbol (00 11 • • • 00) and replacing 
(10 11 • • • 00) by an arbitrary symbol (x 1 y l ■ ■ • x y ) in which 



p 

z 



(6') Jl x t y. = 1 , x. 2 == y 2 (mod 2) . 



In view of § 3, we may think of the literal substitutions of T as linear hypo- 
abelian substitutions on f l , r) l , • • • £ , rj p . We are therefore to prove that there 
exists a first hypoabelian substitution S which leaves £ 2 + rj 2 fixed and replaces 

f 1 + 1 2 + v-z b y 

p 



subject to (6'). Hence S must leave £ 2 + ?; 2 fixed and replace | t by 
Z (««£« + 2/^*) - f, - ^ £>«y« + ( x 2 - 1) (y, - 1) = 0, c« 2 = y, (mod 2) . 



* The number JV= B p — 2R p -i — 1 = 2^- 2 — 1 . Indeed, the number of sets of solutions of 
(5) equals the number of sets of solutions of 

v 

since (x 2 + 1)*2 is even, which number is evidently E p -i. 
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7. Changing the notation, we are to prove that G contains a substitution S 
which leaves \- x + t) 1 fixed and replaces f 2 by 

±{X i l+Y iV ^ ±X ( Y^0, X^Y, (mod 2). 

If X Y = , we take as S t a substitution * which leaves f , and r) l fixed and re- 
places f-j by 

E^ + jr^), S^r^o (mod 2). 



If X, ^ (mod 2), then X 2 , Y 2 , ■ ■ •, X p , Y p are not all zero. Applying a 
suitable transformation on £ 2 , • • • , £ , we may suppose that JT 2 =f= . Now 6r 
contains the following substitution leaving f , + rj l invariant : 

\i[ — ii + «V v[ = Vi + av 2 , 
Wm Q 21a JV 12a : 

Also (r contains the substitution T^ which leaves f t and ^ fixed and replaces 
la by 

x 2 £ + (F 2 + xyx 2 ) Vi + ± {x t i + t^), 

i=3 

since, in view of .3^ = JPj , 

X 2 (Y 2 + X\/X 2 ) + ±X ( Y= X\ + ± X { Y i= ±X t Y i = 0. 

<=3 i=2 t=l 

If we take a = X l /X 2 , the required substitution S v is the product WV. 

8. It follows that Jf=2P, where P is a substitution of G x which leaves 
fixed the symbols (00 11 00 • • • 00) and (10 11 00 • • • 00). Hence P leaves 
invariant the two functions </>j and <j>^ formed respectively by those terms of </> g 
which contain (00 11 •••) and (10 11 • • •) as a factor. Hence P leaves in- 
variant the function -*fr of § 5 derived from <j>' 3 , and the following function derived 
from <£ 3 ': 

^1 = Z(*iy, *»y» « 3 % • • • )( x i + *Vi ™2 + 1 v i + 1 x iVz • • •)• 

Hence P will permute amongst themselves the symbols occurring in yfr l and not 
in 1/r. These symbols (x l y l ■ • • ) are defined by 



p p 



Z^ = i. ZV* + (* t + 1) (y, + 1) = , 



(*, + i)y. + («, + 1) (y 2 + 1) + £ *,y 4 a 1 (mod 2) . 



i=3 



♦Bulletin, 1. c, p. 498. 
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Hence there are 2 2p ~ 3 such symbols satisfying the conditions 

p 
(7) £ x.y. = 1 , x 2 = y 2 , y x = 1 (mod 2) . 
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Among them occurs (01 11 00 • • • 00) . We next prove that T contains a sub- 
stitution T which leaves fixed (00 11 • • •), (10 11 • ■ •) and replaces (01 11 • • •) 
by an arbitrary symbol (x l y l x 2 y 2 ■ ■ •) satisfying the conditions (7). We are to 
find a substitution T of the first hypoabelian group G which leaves fixed f 2 + r) 2 
and £ + £ 2 + t? 2 , but replaces ij 1 + f 2 + rj 2 by aj^, + y lVl + * 2 | 2 + 2/ 2 »? 2 + • • • 
subject to the relations (7). Then T must leave fixed £, and £ 2 + ?7 2 , but 
replace rj l by 

*ifi + ^i + ( x 2 + l)f. + (* 2 + l)i?, + E (^i + &0 h+«i + l:«s>»*-l]- 

i=3 '— s 

Such a substitution belonging to G is the following : 





fc <?i 


f. 


^ 


*. 


% 


f. 


X 


K- 


1 











• 


• 





^ = 


CCj 1 


as 2 + l 


CB 2 + 1 


X & 


y 3 ■ 




y p 


6- 


* 2 + l 


1 








o . 


• 





< = 


^ + io 





1 





o . 


. 





fi- 


«31 7 3 I 


a 32 


732 


".33 


^33 ' 


• a s P 


%p 


7* 


0,1 s„l 


£* 


** 


P# 


V 


■ 


8 



Since the coefficients of the first four rows satisfy the first hypoabelian condi- 
tions which affect those rows, there exist values of 



a... y.., j8.., o\, 



(t = 3, ■■■,p;j = l, •••,;>) 



for the remaining 2p — 4 rows which give rise to a first hypoabelian substitution.* 

9. It follows that P = TQ , where Q is a substitution of G x which leaves 
fixed the symbols (00 11 00 ■...), (10 11 00 • • •) , and (01 11 00 • • •) . Since Q 
leaves <f> t fixed, it will leave invariant the functions t, t,, t 2 which occur 
in <f> 4 each multiplied by the respective factors (00 11 -^(lOll • ••), 
(00 11 • • )(01 11 • • •), (10 11 • • -)(01 11 • ■ ), namely, 

t = E (»,y, x 2 y 2 ...)(», + 1 y v x 2 y 2 ■■■), 

Ti = Z (as,y, » 2 2/ 2 • • •)(«■ & + 1 ^ • • •)» 

T 2 = £ (a5,y, »> 2 «/ 2 •••)(«! + 1 y, + 1 a; 2 y 2 • • •)• 



*7%e sueeeisive generality theorem, American Journal, 1. c. 
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Hence Q will permute amongst themselves the q symbols which occur in t and 
Tj , but not in t 2 , subject therefore to the conditions 

p p p 

i=l <=2 «=2 

(as, + l)( yi + 1) + i> <y . 9 (mod 2) . 

t=2 

Hence 

ai^y,, 35,^ = 0, ^Xjj/.sl (mod 2). 

•=2 

We obtain the q symbols * 

p 
( 8 ) ( 00 as,y, *»& • • •) f T, x iVi = 1 • 

10. The theorem that G l = T may now be proved by induction from 
2 (^ — 1) to 2p indices. We denote by <f> ( 3 p ~ l \ 4>{ p ~ l \ -the functions com- 
posed of those terms of (f> 3 , <£ 4 , • • •, respectively, which are formed exclusively 
of the symbols (00 x 2 y 2 x 3 y 3 • • •). We assume that every substitution which 
leaves fixed <#j p-1> , <f> ( i v ~ 1) is derived from the substitutions of r _,, the first 
hypoabelian group on p — 1 pairs of indices ; and proceed to prove that every 
substitution which leaves fixed <f> 3 , <j> t is derived from the substitutions of 
r = r^ . In view of the earlier sections we need only consider the substitutions 
of the form Q which permute amongst themselves the q symbols (8) . Let Q' 
be the substitution derived from Q by retaining only the cycles on the q 
symbols. Since Q' leaves <^ p-1) and <f} ( i p ~ l) invariant, it belongs to T _, by 
hypothesis. We proceed to show that JT= QQ'* reduces to the identity, 
so that the theorem will be proved. Now IC leaves fixed every symbol 
(00 x 2 y 2 x 3 x 3 • • •), as well as (01 11 00 . . •), and (10 11 00 • • •). Hence it 
leaves fixed the fourth term of <f>, in the products 

(00 11 00 ...)(10 11 00 ...)(00 x 2 y 2 x 3 y 3 •••), 
(00 11 00 ...)(01 11 00 ...)(00 x 2 y 2 x 3 y 3 ■■■), 

which are (10 x 2 y 2 x 3 y 3 ■ • •) and (01 x 2 y 2 x 3 y 3 ■ ■ •), respectively. Hence .ST leaves 
fixed the fourth term of <\> i in the product 

(10 1 + x 2 + x 3 y 3 11 00 ■ ■ -)(01 y 2 + 1 11 00 . . .)(00 1 + x 3 y 3 1 x 3 y 3 x tVi ■■■), 

which is <r =(11 x 2 y 2 x 3 y 3 x t y t - ■ •), where x iVi +- . ■+ x p y p = 0,x 2 y 2 +x 3 y 3 = 0. 
But, in every symbol a, x 2 y 2 + x 3 y 3 + x t y t + • • • + % p y p = 0. If there are any 
terms 4= 0, say x r y r and x t y t , where r> 1, s> 1, r 4= s, then x r y r + x s y t — 

* Evidently, q = i?,,_i = 2«r-3_2"- |! . 
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(mod 2). Such a symbol a may be reached in a manner analogous to that by 
which was obtained the a having x 2 y 2 + x 3 y 3 = . 
Since K leaves fixed every symbol of the forms 

(00 x 2 y 2 x 3 y 3 • • •) , (10 x 2 y 2 x 3 y 3 ■•■), (01 x 2 y 2 x 3 y 3 ■■■), (11 x 2 y 2 x 3 y 3 ■■■), 

it leaves every symbol fixed and is the identity. 

11. The order XI of the group G 1 = T may be derived from the preceding 
investigation. We have, for p > 2 , 

il p = B p N2^~ s ft i ,_ 1 -=- q = (2*- 1 - 2*- 1 ) (2 2 *- 2 - 1) 2 2 "- 3 O^ + (2 2 *~ 3 - 2*-*) , 

upon substituting the values of H , N and q given in the notes to § 6 and § 9. 
The factor SI _ t -h q expresses the number of substitutions on the q symbols 
(00 x 2 y 2 x 3 y 3 • ■ •) which leave invariant the symbol (00 11 00 • • •) . But T 1 is 
transitive on these q symbols. 

After simplification, we derive the recursion formula 

ft = 2"- 2 (2" - 1) (2"- 1 + 1) ft_, ( P > 2) . 

The formula holds also for p = 2 , if we take il x = 2 , as must be done in the 
case of r , the hypoabelian substitutions on f l and j^ being M x and the identity. 
The definition of G l for p = 1 is delusive since i?j = 1 ; but, for p = 2 , (*, is 
formed of the 36 = 2 (3 !) 2 substitutions on JR 2 = 6 symbols which leave in- 
variant 

£, = (00 11) (11 01) (11 10) + (11 00) (10 11) (01 11). 

We readily find that* 

Sl p = (2» - 1) [(2 2 *- 2 - 1) 2 2 *- 2 ] [(2 2 '- 4 - 1)2*-*] • • • [(2 2 - 1) 2 2 ] 2 . 
The factors of composition of T are known to be 2 and Jfi , if p > 2 . 

12. The question of the generalization of the results of the paper from the 
field of integers taken modulo 2 to the Galois Field of order 2 m will be reserved 
for a later paper. It may be remarked tha't the results of §§ 3, 4, 5, and 7 are 
true for the GJF[2 m y, but that the methods of §§6, 8, 9, and 10 would require 
essential modifications. 

The University op Chicago, April, 1901. 



* This result is in accord with that obtained otherwise in the Bulletin, 1. c. 



